Nuprl Lemma : sublist_pair 11,40

T:Type, L:(T List), i,j:int_seg(0; ||L||).
(i < j sublist(T; cons(L[i]; cons(L[j]; [])); L
latex


DefinitionsFalse, A, t  ...$L, ge(ij), A  B, suptype(ST), subtype(ST), prop{i:l}, t  T, Y, increasing(fk), P  Q, x:AB(x), sublist(TL1L2), P  Q, ||as||, x:AB(x), ff, tt, guard(T), sq_type(T), (i = j), if b then t else f fi , i <z j, b, i j, nth_tl(n;as), hd(l), l[i], tl(l), int_seg(ij), lelt(ijk), P  Q, decidable(P)
Lemmasnon neg length, length cons, length nil, select wf, increasing wf, length wf1, int seg wf, eq int wf, ifthenelse wf, decidable int equal

origin